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The methods to achieve efficient routing in energy constrained wireless 
sensor networks (WSNs) is a fundamental issue in networking research. A 
novel approach of ant colony optimization (ACO) algorithm for discovering 
the optimum route for information transmission in the WSNs is proposed 
here for optimization and enhancement. The issue of path selection to reach 
the nodes and vital correspondence parameters, for example, the versatility of 
nodes, their constrained vitality, the node residual energy and route length 
are considered since the communications parameters and imperatives must be 
taken into account by the imperative systems that mediate in the 
correspondence procedure, and the focal points of the subterranean insect 
framework have been utilized furthermore. Utilizing the novel technique and 
considering both the node mobility and the existing energy of the nodes, an 
optimal route and best cost from the originating node to the target node can 
be detected. The proposed algorithm has been simulated and verified using 
MATLAB and the simulation results demonstrate that new ACO based 
algorithm achieved improved performance, about 30% improvement 
compared with the traditional ACO algorithm, and faster convergence to 
determine the best cost route, and recorded an improvement in the energy 
consumption of the nodes per transmission. 
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1. INTRODUCTION 

The WSN is a significant accumulation of autonomous dynamic sensor nodes to screen certain 
physical conditions working in a fundamental zone and systematized into accommodating the network. Every 
node comprises of at least one or more sensors, memory, a battery which is rechargeable/non-rechargeable, 
and a processing unit with certain capabilities. Besides WSN hubs are controlled by battery which has 
constrained vitality and is troublesome to be revived. The lifetime of the sensor hub depends to a huge degree 
on the battery life, and the outlandish energy utilization will cause the system to pass on impetuously and 
lessen the system lifetime. So how to plan the WSN route calculation algorithm which can spare node vitality 
and enhance the nature of system correspondence is the key point for WSN. The information transmission is 
performed in multiple hop strategy in WSN and the gathered information is exchanged with the user via the 
sink [1]. A sink is the entity where information is required and the sink might be available far away from the 
data bearing hub. Once installed in the genuine domain, the sensor node connects to different nodes and the 
sensor networks autonomously transfer information utilizing diverse routing protocols back to the sink node. 
If we can solve the related research issues, the WSN has incredible, long span potential for changing our 
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everyday lives [2]. Routing is a dynamic research focus in WSNs with numerous promising methods and 
coordinating with novel strategies and setting up another exploration field are future patterns [3]. 

The routing protocols ought to be profoundly proficient to encourage the successful transmission of 
information of nodes among each other due to asset limitations and ecological obstruction. The suitability of 
a particular routing convention primarily relies upon the proficiencies of the nodes and on the application 
requirements [4]. To confront changed difficulties in impenetrable and complex conditions, for example, 
military, generation, restorative and numerous different situations, conventional or traditional routing 
protocols of WSNs are not vitality proficient as well as adaptable. For performing effectual routing and 
keeping up energy effectiveness among nodes amid information transmission, the bio-roused procedures are 
actualized in WSN called as Swarm Intelligence which shows as a gathering of self-regulating species [5]. 
Usually well-known Swarm Intelligence strategies are ACO, Particle Swarm Optimization and Artificial Bee 
Colony [6]. Calculations in view of Swarm Intelligence, nature-based knowledge is profoundly strong, 
versatile and adaptable. ACO is a self-motivated and decentralized system for approximate optimization 
which is reasonable to take care of different combinatorial issues and stochastic issue in WSNs. The primary 
aim of appropriateness of ACO in WSNs is the comparative attributes of both where ACO can essentially 
perform in unique topology, neighbourhood tasks, hubs with bounds, multiway and connection excellence 
[7]. ACO is motivated from the conduct of genuine ants searching for nourishment and this attribute of ant 
colonies is exploited in ACO algorithm [8]. ACO is a meta-heuristic method and can solve for instance 
discrete optimization problems. The choice of nodes depends on the probability equation and further the 
pheromone trail reinstate is additionally in view of the pheromone revised formula [9]. 

In [10], a noble and unique routing algorithm, called EICAntS, efficient IoT communications based 
on ant system, is proposed to enhance the path determination system by utilizing the benefits of an insect 
province framework, ant colony based method. The energy perspective is considered and the global 
effectiveness factor is figured which relates to the pheromone measurements in the ant insect framework. The 
assessment results of EICAntS recorded an enhancement in average end to end delay, throughput, node 
lifetime and preservation of vitality. The proposed calculation treats only the instance of Internet of Things, 
not considering with regards to WSN. No facts were given to the most proficient method to evaluate the 
mobility. The usage of the energy parameter by the proposed calculation requires additionally demonstrating 
by considering the diverse components impacting energy or vitality utilization. The energy impact only 
considers the data or information class treated by the node. 

An enhanced ACO for a critical node or less energy node for data or information transmission is 
proposed in [11]. In case of no other path is there, the ill or low energy node just exchange information where 
the information is transmitted based on priority or need. The rehashed demand of a similar packet ID prompts 
higher need which promotes further information or data exchange. The transmission of data can be hindered 
because of the low energy node. The less energy nodes only forward the packets without processing the data. 
The critical nodes essentially unicast the information to next neighbor nodes while not needing to wait for an 
acknowledgment. 

An amended ant colony optimization based approach for optimal route path discovery in WSNs is 
presented in [12]. An optimum route detection algorithm is proposed here and the optimum path is detected 
by intelligent ants those have some data with respect to nodes in the path for routing. No specifics were given 
by the proposed procedure of the most proficient method to measure the energy parameter. 

An ant-based route calculation method to locate the best routes between a nourishment source and 
their nests is proposed in [13]. Here, for optimization the concentration of pheromone is influenced by the 
combination of the pheromone and the node energy and node delay. It permits dynamically modifying the 
parameters amid the quest for the route. The pheromone refresh rules with reward and discipline component 
are embraced. The energy efficiency parameter is considered by the calculation, to guarantee energy 
proficient utilization and afterward to prolong the life cycle of the network system, requiring to consider the 
distinctive factors affecting energy utilization. No details were given by the proposed algorithm on how to 
estimate the delay factor. 

In [14], a TA-NARP algorithm is proposed which is the improvement in novel routing protocol 
NARP in light of ACO for expanding throughput. By executing PA-SHORT calculation with NARP, the 
upgrade is done where PA-SHORT finds the most diminutive cut route with the best-discovered paths that 
decreases the number of hops. 

T Camilo et al. present the IABR, improved ant-based routing, and EEABR, energy efficient ant 
based routing, calculations and algorithms [15]. They construct a unique function to ascertain pheromone left 
by the backward ants on their path to the nest, however the algorithm does not reflect energy stability of the 
whole network system. This is critical to the WSN. The EEABR convention was structured with a target to 
improve sensor nodes vitality by decreasing correspondence overhead in finding the routes from source to 
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destination. The protocol includes new functionalities in pheromone tables, refreshing of sensor hubs. The 
other downside of EEABR is absence of QoS and to some degree delay in packet conveyance. 

This paper presents a noble algorithm based on an ant colony algorithm which considers the node 
mobility and both the node energy and the route path. The majority of the proposed routing solutions or 
algorithms have tended to only some correspondence parameters for communication in the network when 
taking care of the routing issue. The whole particular features, highlights and parameters are not considered 
for effectual communications inside WSNs. Some works have considered the vitality factor, yet its misuse is 
not ideal since they do not take into account the distinctive components affecting this parameter. Settling the 
issue of routing by thinking about a few parameters is not adequate to attain the correspondence quality 
desired by the energy constrained WSNs applications particularly in complex and dense environments. For 
this reason, here an efficient and fundamental routing calculation exploiting the advantages of ant based 
system for the improvement in communications in finding the optimum path for data transmission is 
proposed and the vital correspondence parameters, for example, versatility, vitality and route length, are 
considered [16]. 


2. SYSTEM MODEL 

2.1. The network model 

In order to make the routing algorithm more general, the network model assumes that the sensor 
nodes are haphazardly dispensed in a rectangular region. Also, the links are symmetrical. On the off chance 
that the objective’s transmitted power is known, nodes can compute the approximate distance of the senders 
as per the Received Signal Strength Indication. In the meantime, the following presumptions are made for 
sensor nodes: 

a. For all sensor nodes the preliminary energy is the same; 

b. All nodes are similar in form or isomorphic; 

c. Each and every node can get the data of its neighbor sensor nodes; 

2.2. Proposed ACO algorithm 

It is important to enhance network routing algorithm, keeping in mind the end goal to find the best 
cost route efficiently for network optimization and to decrease the system vitality utilization. At time t, each 
ant selects the following path for the proposed improvement of the ant colony optimization algorithm, as 
indicated by a following probabilistic formula: 

P■j' = jlscaUowed m [Tis(0] a [’7is(t)] /? [^is(t)] y £'s ,j C allowed m (1) 

l 0, others 

here, tj tJ (t) = -f- (2) 

a ij 

where T^it) is the pheromone intensity on edge i, j and 77 ^ (t) is the desirability of edge i, j which is heuristic 
information on edge (i, j ), two impact factors a and ft that control the influence of pheromone intensity and 
heuristic information correspondingly. According to the average mobility, speed of the nodes, which is 

the stability factor is calculated where y is the constant. To increase or decrease the effect of the stability 
factor y is used. The residual energy of a node is Ej that ant m will visit. The distance between i and j is dy. 
According to the following equation the amount of pheromone is updated: 


*lj(t + 1) = (1 - p)Ty(t) + AZijit) 

(3) 

4ry(t) = I2U4T 5 

(4) 


where p is evaporation coefficient of pheromone, (t) is the amount of pheromone increased or deposited 
of edge i, j , usually given by, 


Ax k - = 



if ant k uses on edge ( i,j ) 
otherwise 


( 5 ) 
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where pheromone strength is represented by the constant Q, L k is the length of the path of the k th ant’s tour. 

2.3. Energy model 

The radio model is incorporated by the proposed method where [17] and [18] discussed the radio 
model. When the distance is less than a threshold value d 0 a free space model is used for energy consumption 
by the sensor nodes for information transmission. Else, the multi-path model is being used and the equation 
for energy consumption by the sensor nodes is given by: 


EtranQ’* &) 


IE elec l€fsd if d < d$ 

IE elec if d ^ do 


( 6 ) 


Where an /-bit data are transmitted over a distance d. Power dissipation is denoted here by E elec . 
Energy consumed by the amplifier in free space is given by Gf S . And the energy consumed by the multi-path 
model is given by e mp . 

If E tot . is the total initial level energy of a sensor node and E tran . is the transmission energy then the 
residual energy level of a sensor node for instance ft, is computed as follows: 


Eresi ~ E toti E trani (7) 

2.4. Fitness function 

The existing node energy level is not considered for searching the lowest cost route in the 
conventional ACO technique. It might prompt sudden passing of a few nodes, and afterward influence the 
lifetime of the whole system. In this paper for finding the best cost route, both the present node energy level 
and the path for routing is considered at the same time. After all ants achieve the goal to reach the 
destination, each individual entity ant compares to a path of routing. For optimum route determination, a 
fitness function is provided where the fitness value can be computed for the path as follows: 

f k _ Eresi /o\ 

J(fitness)^ T k W 

m L m 

where the residual energy level of a sensor node ft, for instance is E res . . refers to the length of the route 
for m th ant and k th iteration. 

The path having the largest value of fitness is viewed as the optimum route. 


3. RESULTS AND DISCUSSION 

The simulation is done using MATLAB where the proposed algorithm is evaluated with the 
conventional ACO. The comparison of the best cost for the proposed ACO algorithm and for the traditional 
ACO algorithm, and the energy consumed per transmission of the nodes show the considerable improvement 
for the proposed method. The simulation results are also compared with the EICAntS algorithm [9] for the 
best cost route. 

The parameters are set for the simulation as follows, no. of ants=40, a=l, p=l, y=l, p=0.05 and 
considering the initial energy level of each node is 0.5 joule. The mobility parameter utilized here with a 
speed of 5 m/s. The data transmitted over a distance d=50 m and received by each node 4000 bits 
is assumed. With respect to the number of ants, Figure 1 shows the implementation of ACO. From this 
enactment, we can state that the more prominent the quantity of ants with prior experience and related 
knowledge better will be the nature of way that the new subterranean insect will pick. 

A sensor node basically senses the regional events of the target area and sends information to the 
sink node. Wireless sensor network deployment is shown in Figure 2 where sensor nodes are dispensed 
within the area of lOOmxlOOm. 

Indeed, the proposed technique is supporting a contrivance permitting the determination of the best 
route with the end goal to forward the data from the source node to the destination, the base station. The 
parameters utilized in the choice of paths are refreshed with time and adjusted to the advancement of the 
system, mobility of the nodes, the quantity of nodes and outstanding vitality of the nodes. 
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Figure 1. Ant colony optimization implementation 


Figure 2. Wireless sensor network deployment 


Figure 3 shows the best cost for the proposed ACO algorithm for maximum 300 times iteration 
which considers the node mobility. Both the node energy and the path for routing have been taken into 
account. Figure 4 represents the best cost found in traditional ACO algorithm for maximum 300 times 
iteration, which shows the changes in best cost if the mobility and node energy is not considered. 



Iteration 

Figure 3. Best cost for the proposed ACO algorithm Figure 4. Best cost for the traditional ACO algorithm 


Figure 5 shows the comparison of the best cost for the proposed ACO algorithm and for the 
traditional or conventional ACO algorithm for maximum 300 iterations. The results show that the proposed 
ACO algorithm can achieve better performance, about 30% improvement, and faster convergence to 
determine the best cost route. 

Moreover, existing ant based algorithm takes long time for initialization. Here, from the results it is 
also noticeable that the faster convergence for the initialization delay to find the best cost route for proposed 
system is achieved compared with the conventional ACO technique. 

Incorporating and utilizing the fitness function for the transmission distance of 20 m and the 
mobility speed of 2 m/sec for the optimal routing path while considering the node energy, the comparative 
improvement for the best cost for the proposed method with the conventional ACO technique is shown in 
Figure 6. The comparison of the best cost for the proposed, EICAntS [9] and traditional ACO algorithm is 
shown in Figure 7. The evaluation results an improvement in convergence to ascertain the best cost path. 
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Figure 5. Best cost for the proposed ACO algorithm and traditional ACO algorithm 
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Figure 6. Best cost for the proposed and traditional ACO algorithm using fitness function 
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Figure 7. Evaluation of Best cost for the proposed, EICAntS and traditional ACO algorithm (not utilizing 

fitness function) 


The comparison of the best cost for the proposed algorithm and EICAntS algorithm [9] is shown in 
Figure 8 using fitness function for the transmission distance of 20 m and the mobility speed of 2 m/sec, the 
stated improvement given above for Figure 6. The results show the considerable improvement for the 
proposed system for varied communication parameters. 
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Figure 8. Best cost for the proposed ACO algorithm using fitness function and EICAntS algorithm for varied 

communication parameters 


The comparison of the energy consumed per transmission of the nodes for the proposed ACO 
algorithm and for the traditional ACO algorithm is shown in Figure 9 which shows the considerable 
improvement for the proposed method. For distinct search process the aggregate vitality utilization of each 
node is appeared here per transmission. Plainly for the vast majority of the nodes the proposed calculation 
has smaller vitality utilization. Contrasted with the conventional calculation the proposed calculation has the 
undeniable preferred standpoint. 
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Figure 9. Energy consumption of the node per transmission for the proposed ACO algorithm and traditional 

ACO algorithm 


4. CONCLUSION 

In this paper, considering key features of the WSNs, the proposed ACO routing algorithm enhances 
network optimization efficiency. Vital communications parameters and constraints should be considered for 
the improvement in communications in finding the optimum path for data transmission and to resolve the 
routing problem whereas taking into account only some parameters is not sufficient to achieve the 
correspondence quality required by the energy constrained WSNs applications. Thus, here considering the 
important correspondence parameters, versatility, vitality and route length, reflecting an effective routing 
calculation in view of ant based system is proposed. The novel technique is utilized for giving a decision for 
an efficient route and to productive way for transmission for WSNs. An optimization for efficient routing and 
giving a definitive and reliable route, the energy factor is added and the average mobility, speed of the nodes, 
to calculate the stability factor is added in the probability formula of an ant colony algorithm which is the 
distinguishing feature for the new ant algorithm compared to previous work. Performance in terms of best 
cost and in the energy consumption of the nodes per transmission for the proposed ACO approach is better 
suited than conventional ACO which has been determined from the comparison. From the simulation results 
also it is shown that the proposed solution of ACO technique can achieve better enactment, about 30% 
improvement compared with the traditional ACO algorithm, and faster convergence to determine the best 
cost route. Contrasted with the traditional calculation the proposed technique recorded an improvement in the 
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energy consumption of the nodes per transmission where for the nodes the proposed calculation has smaller 
vitality utilization. 

Ubiquitous detecting empowered by WSNs innovations cuts across over numerous zones of cutting 
edge living. The expansion of these devices in a communicating-actuating networked system makes the IoT, 
wherein sensors and actuators mix flawlessly with nature around us. The issues of the routing of WSNs force 
nearly similar prerequisites for IoT routing technique. In the future, the large-scale environment will be 
considered for instance IoT. In addition, the parameters are obtained by means of experiments and how to 
optimize these parameters and prove in theory is a topic worthy of the continuing research. 
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